projects / xen.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d3fd52a) | patch
xenpaging: improve performance in policy_choose_victim
authorOlaf Hering <olaf@aepfle.de>
Mon, 20 Feb 2012 20:18:44 +0000 (21:18 +0100)
committerOlaf Hering <olaf@aepfle.de>
Mon, 20 Feb 2012 20:18:44 +0000 (21:18 +0100)
commit03be4100fb3cbbad1c0d1704b0b8dd81f63f63fb
tree215b2e6519f70b26790d494f142d8cd305b4b32atree | snapshot
parentd3fd52a24bc96b0f9cd16a5bd0caa768c2043827commit | diff
xenpaging: improve performance in policy_choose_victim

policy_choose_victim() is one of the bottlenecks in xenpaging. It is called
alot to find free bits in the fragmented bitmaps.

Reduce turnaround time by skipping longs with all bits set.
Adjust wrap detection in loop.

v2:
 - fix copy&paste error, bitmap was tested twice

Signed-off-by: Olaf Hering <olaf@aepfle.de>
Committed-by: Ian Jackson <ian.jackson.citrix.com>
tools/xenpaging/policy_default.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.